Semasa empayar Persekutuan Pattani Besar 1603, Ulu Kelantan merupakan wilayah yang merangkumi Machang hingga ke Gua Musang. Tidak seperti Kelantan Timur dan Kelantan Barat yang mempunyai raja sendiri tapi bernaung dibawah Patani, Ulu Kelantan diketuai oleh Penghulu yang bertanggungjawab langsung kepada Sultan Empayar Persekutuan Pattani Besar. Keluasan wilayah Ulu Kelantan kekal sehingga ke pemerintahan Sultan Muhammad IV, Sultan Kelantan. Pada masa sekarang, Ulu Kelantan merujuk kepada tiga jajahan iaitu Gua Musang, Jeli, dan Kuala Krai dan tidak termasuk Tanah Merah dan Machang.